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Abstract. We consider the ABC dynamics, with equal density of the three 
species, on the discrete ring with N sites. In this case, the process is reversible 
with respect to a Gibbs measure with a mean field interaction that undergoes a 
second order phase transition. We analyze the relaxation time of the dynamics 
and show that at high temperature it grows at most as N 2 while it grows at 
least as TV 3 at low temperature. 



1. Introduction 



The ABC model, introduced by Evans et al. OHl], is a one-dimensional stochas- 
tic conservative dynamics with local jump rates whose invariant measure undergoes 
a phase transition. It is a system consisting of three species of particles, traditionally 
labeled A, B, C, on a discrete ring with N sites. The system evolves by nearest 
neighbor particles exchanges with the following (asymmetric) rates: AB — > BA, 
BC -> CB, CA -> AC with rate q € (0, 1] and BA AB, CB -> BC, AC -> CA 
with rate 1/q. In particular, the total numbers of particles N a , a £ {A, B, C}, of 
each species are conserved and satisfy Na + Nb + Nc = N. Observe that the case 
q = 1 corresponds to a three state version of the symmetric simple exclusion pro- 
cess. When q G (0, 1), Evans et al. [T5J [TS] argued that in the thermodynamic limit 
N —> oo with N a /N — ► r a the system segregates into pure A, B, and C regions, 
with translationally invariant distribution of the phase boundaries. In the equal 
densities case Na — Nb — Nc — N/3 the dynamics is reversible and its invariant 
measure can be explicitly computed. As shown in [El [17], the ABC model can be 
reformulated terms of a dynamic of random walks on the triangular lattice. 

As discussed by Clincy et al. [5], the natural scaling to investigate the asymp- 
totic behavior of the ABC model is the weakly asymmetric regime q = exp { — ^ } , 
where the parameter f3 g [0, +oo) plays the role of an inverse temperature. With 
this choice the reversible measure of the equal densities case ta = Tb = rc = 1/3 
becomes a canonical Gibbs measure, that we denote by v N , with a mean field Hamil- 
tonian. The measure v^ N undergoes a second order phase transition at (3 C = 2iri/3 f=a 
10.88. This phase transition has been further analyzed in [T] and it is described in 
terms of the free energy functional T$ associated to v^ N . The functional J-p is (apart 
an additive constant) the large deviations rate function for v^ N in the scaling limit 
in which the discrete ring with N sites is embedded in the one-dimensional torus 
and the particles configuration is described in terms of the corresponding densities 
profiles (pA, Pb, Pc)- In this limit, Tp(pA, Pb, Pc) thus gives the asymptotic prob- 
ability of observing the density profile (pA, Pb, Pc)- In particular, the minimizer of 
describes the typical behavior of the system as N — > oo. The phase transition 
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of i/jy- corresponds to the following behavior of the free energy functional p] El [16] . 
For j3 € [0, /3 C ] the minimum of T$ is uniquely achieved at the homogeneous profile 
(1/3, 1/3, 1/3). For j3 > j3 c the functional J-p has a continuum of minimizers, pa- 
rameterized by the translations, which describes the phase segregation. As shown 
in [4] , this phase transition can also be detected via the two-point correlation func- 
tions of Vjlf which become singular when the system approaches the transition. As 
shown in [U[T6], for j3 > 2f3 c the functional has other critical points besides the 
homogeneous profile and the one-parameter family of minimizers. 

For unequal densities the invariant measure of the ABC dynamics on a ring is 
not reversible, that is the stationary state is no longer an equilibrium state, and 
cannot be computed explicitly. As discussed in [4J [9] , a stability analysis of the 

homogeneous density profile shows that for f3 > 2n[l — 2(r A + r 2 B + r^)l it 
becomes unstable. As stated there, one however expects that the phase transition, 
at least for particular values of the parameters ta, tb, rc, becomes of the first 
order. Again in [H [9], the asymptotic of the two-point correlation functions is 
computed in the homogeneous phase and the large deviation rate function has 
been calculated up to order f3 2 . When the ABC dynamics is considered on an open 
interval with reflecting endpoints, the corresponding invariant measure is reversible 
for all values of the densities pQ. In particular, it has the same Gibbs form as the 
one in the ring for the equal density case. 

The main purpose of the present paper is the discussion of the phase transition of 
the ABC model on a ring with N sites from a dynamical viewpoint. More precisely, 
we focus on the asymptotic behavior, as N diverges, of the relaxation time which 
measures the time the dynamics needs to reach the stationary probability. Our 
analysis is restricted to the equal density case ta = "tb = fc = 1/3 in which the 
invariant measure v^ N is explicitly known and reversible. As usual, the relaxation 
time t^j is defined as the inverse of the spectral gap of the generator L^ N of the 
underlying Markov process. Observe that, in view of the reversibility, L^ N is a 
sclfadjoint operator on L 2 (dv^). Our main result implies that the asymptotic 
behavior of the relaxation time reflects the phase transition of the corresponding 
stationary measure v^ N . We indeed show that for j3 small enough is at most of 
order TV 2 while for (3 > j3 c it is at least of order N 3 . 

The diffusive behavior ~ N 2 is characteristic of conservative dynamics in 
the high temperature regime, the typical example being the Kawasaki dynamics 
for the Ising model. Indeed, this has been proven by different techniques in several 
contexts, see e.g. [5j [3 [22]. We here follow the approach introduced in [5] which 
is based upon a perturbative argument in /3 and can be directly applied to the 
case of mean field interactions. On the other hand, the behavior ~ N 3 in the 
supercritical regime is characteristic of the system under consideration; we briefly 
discuss the heuristic picture. As discussed in [9] and then also in [4], at time 
0(N 2 ) the densities profiles of the three species (pA, Pb, Pc) evolve according to 
the hydrodynamic equations 



d t p a + f3W[p A {pc 
dtPB + /3V[p B {pA 
d t pc + P^[pc(pb 
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where V and A denote the gradient and Laplacian on the continuous torus, respec- 
tively. As follows from microscopic reversibility, the evolution can be obtained 
as a suitable gradient flow of the free energy J- p. In particular, while the homoge- 
neous profile (1/3,1/3,1/3) is the unique, globally attractive, stationary solution 
to (|1.1[) for /3 < /3 C , the (one parameter family of) minimizers of are stationary 
solutions to (jl.ip when /3 > j3 c . According to the fluctuating hydrodynamic theory, 
we argue that, for large but finite N, the hydrodynamic equation fjl . 1 [) gives an 
accurate description of the system provided one adds in (|1.1[) a suitable noise term 
0(l/y/N). At time 0(N 2 ) the ABC dynamics then behaves as a Brownian motion 
on the set of minimizers of J-p with diffusion coefficient proportional to 1/-/V, see 
[3]. The time to thermalize is thus 0(N 3 ). 

The above scenario accounts for the correct asymptotics of the relaxation time 
as long as there are no other local minima of . As proven in pQ , this is certainly 
the case for [3 £ (/3 C ,2/3 C ]. On the other hand, for (3 > 2/3 c other critical points of 
J-"/3 do appear but it is not known if they correspond to local minima (this is indeed 
an open question in pQ). Were they local minima the ABC model would exhibit 
a metastable behavior, i.e. starting in a neighborhood of such local minima the 
process would spend a time exponential in N in that neighborhood before reaching 
the global minimizer. Numerical evidences [18] suggest such metastable behavior 
which would imply ~ expjciV} for j3 > 2/3 c . 

2. Notation and results 

The ABC process. Given a positive integer N, we let Zn = {0, • • • , N — 1} 
be the ring of the integers modulo TV. The configuration space with N sites is 
f2jv := {A,B,C} Zn , elements of &n are denoted by £, for x £ Zjy the species of 
the particle at the site x is thus Q{x) £ {A, B, C}. We also let -q a : (In — > {0, 1} Zjv , 
a £ {A, -B,C}, be the a occupation numbers namely, [r]a(C)}( x ) '■= l{a}(C( a; )) m 
which 1 e stands for the indicator function of the set E. Note that for each x S Zjy 
we have t)a{x) +t]b(x) +rjc{x) — 1. Whereas rj — (tja, Vb,Vc) is a function of the 
configuration £ we shall omit to write explicitly the dependence on 

Given x, y £ Zjy and ( e Sljv we denote by ( x,v the configuration obtained from 
C by exchanging the particles at the sites x and y, i.e. 

!C(y) if z = x, 
C(x) i£z = y, (2.1) 
C(z) otherwise. 



The ABC process is the continuous time Markov chain on the state space £In whose 
generator Ln — L^ N acts on functions / : £lpj — > R. as 

L P N f(0 = £ 4 (C)[/(C' X+1 ) - /(C)] (2.2) 

x£Z N 

where, for /3 > the jump rates cf = cf ' N are given by 

<£"(0 := / exp {-^ if (C(x) ' C(X + 1)} G C) ' (C ' B) ' (B ' A)} (2 3) 
lexpj^-} otherwise. 

As follows from (|2.2I) . the total number of particles of each species is conserved. 
Therefore, given three positive integers N a , a £ {A, B, C} such that Na + Nb + 
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Nc = N, we have a well defined process on the linear manifold X^ez Va( x ) = N a , 
a € {A, B, C}. The ABC dynamics is irreducible when restricted to such manifold; 
hence the process is ergodic and admits a unique invariant measure. In the case 
j3 = Q this measure is the uniform probability. On the other hand, when (3 > the 
explicit expression of the invariant measure is in general not known. However, as 
we next discuss, in the case — Nb — Nc the ABC process satisfies the detailed 
balance condition with respect to a mean field Gibbs measure [21 [13] . 

Invariant measure in the equal densities case. We assume that TV is a multiple 
of 3 and we restrict to the case in which Na = Nb = Nc- We shall then consider 
the ABC process on 

n N :={(e{l N : VA{x) = Vb(x) = £ r,c(x) = y }. (2.4) 

zeZjv x£Z N xez n 

The Hamiltonian Hn : f2 n — > R is defined by 

Hn{0-=Jt2 [va(x)vc(v) +VB{x)vA(y) +Vc(x)vb(v)]- (2.5) 

0<x<y<N-l 

In view of the equal densities constraint, an elementary computation shows that 
the right hand side above does not depend on the choice of the origin. Equivalently, 
Hn is a translation invariant function on f2jv- Given /J > 0, we denote by v^ N the 
probability measure on f2jv defined by 

4(0 == i exp { - PNH N (0} (2.6) 

N 

where Z^, the partition function, is the proper normalization constant. In the 
sequel, given a function / on fijv we denote respectively by fjv(/) and Vpf{f, f) the 
expectation and variance of / with respect to 

As observed in [Mj [15], the ABC process is reversible with respect to v N . In 
other worlds, the generator L^ N in (|2.2I) is a selfadjoint operator on L 2 (£In, dv^) 
and in particular iJL is the invariant measure. 

Asymptotics of the spectral gap. The spectrum of L^ N in (|2.2[) . considered as a 
selfadjoint operator on L 2 (£In, Vjtf), is a finite subset of the negative real axes and, 
in view of the ergodicity of the associated process, zero is a simple eigenvalue of lP N . 
The spectral gap of L^ N , denoted by gap(L^), is the absolute value of the second 
largest eigenvalue. The spectral gap can be characterized in variational terms as 
follows: gap(L^) is largest constant A > such that the Poincare inequality 

A<(/,/)<<(/(-L£)/) (2.7) 

holds for any / £ L 2 (S1jv ,dis^). The spectral gap controls the speed of conver- 
gence to equilibrium of the associated process in the following sense. For each 

feL 2 (n N ,d^ N ), 

Our main result concerns the asymptotic behavior of gap(L^) as N diverges. In 
particular we show this behavior differs in the subcritical and supercritical regimes. 
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Theorem 2.1. 

(i) There exist constants /3q, Co > such that for any (3 € [0, /?o] and any N 



The above statement raises few natural issues. As discussed in the Introduction, 
the 1/N 2 asymptotic of the spectral gap is a common feature of conservative sto- 
chastic dynamics in the high temperature regime. Indeed, as proven in |24] for the 
simple exclusion process and in [7] [52] for high temperature Kawasaki dynamics, 
the spectral gap admits an upper bound that matches (I2.8[) . We expect that the 
diffusive behavior gap(L^,) = 0(1/N 2 ) holds for any j3 £ [0, /3 C ). The methods used 
in the present paper are based on a perturbation argument around f3 = and their 
extension to the whole subcritical regime does not appear feasible. In principle, the 
techniques developed in [52] , which require as an input a strong spatial mixing 
of the stationary probability, can be applied up to the critical temperature. Those 
techniques have been however developed for short range interactions and they do 
not seem, at least directly, applicable to mean field Hamiltonians. 

Another, somehow more fundamental, issue is whether 1/N 3 is the right scaling 
of the spectral gap in the supercritical regime. We expect that this is the correct 
scaling for /3 between f3 c and 2f3 c . We mention that this behavior is also the one 
expected for the Kawasaki dynamics for the low temperature two dimensional Ising 
model with plus boundary condition (pure state) [B]. Indeed, in this case the 
heuristic picture presented in the Introduction corresponds to the diffusion of the 
Whiff bubble. While the statement (ii) in Theorem 12.11 is proven by exhibiting a 
suitable slowly varying test function, a proof of a matching lower bound appears 
considerably harder. The ABC model is however much simpler than short range 
models and it therefore might be a useful starting point toward the understanding 
of conservative dynamics in the phase transition region. 

For ft larger than 2/3 c , a preliminary question is whether the other critical points 
of J-p correspond to local minima. In such a case it is possible to construct a slowly 
varying test function which yields the upper bound gap(L^) < exp{— cN} for some 
constant c = c(f3) > 0. Observe that the general argument in gives for free the 
lower bound gap(L^) > exp{— CN} for some C = C(f3) < +oo. 

We finally discuss the behavior of the spectral gap of the ABC process on an 
interval with zero flux condition at the endpoints. As shown in [1 , in such a 
case the process is reversible with respect to a mean field Gibbs probability for all 
values of the densities. In the high temperature regime /3 <C 1, the methods here 
developed can be directly applied to get the diffusive behavior 1/N 2 . As far as the 
low temperature regime is concerned, the case of equal densities is the same as the 
one on the ring and we can therefore conclude that the upper bound 1/iV 3 holds 
also in this setting. 



gap(L^) > C — T 



(2.8) 
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3. ASYMPTOTICS OF THE GlBBS MEASURE 

The upper bound on the spectral gap in the supercritical regime requires the law 
of large numbers for the empirical density with respect to the Gibbs measure v^ N . 
This result is proven by combining the large deviations principle for v® N with the 
analysis of the minimizers of the free energy in [1] . As v^ N is a Gibbs measure with 
a mean field interaction, the associated large deviations principle can be proven by 
standard tools. The specific application to the ABC model has not however been 
detailed in the literature, we thus present here the whole argument. 

Empirical density. We let T :— R/Z be the one-dimensional torus of side length 
one; the coordinate on T is denoted by r g [0, 1). The inner product in L 2 (T, dr; R 3 ) 
is denoted by (•, •). We set M := L°°(T, dr; [0, l] 3 ) and denote by p = (pa, Pb,Pc) 
its elements. We consider Ai endowed with the weak* topology. Namely, a sequence 
{p n } converges to p in A4 iff (p n 1 4>) — > (p,<fr) for any function <fi £ i 1 (T, dr; R 3 ), 
equivalently for any smooth function cf> € C°°(T;R 3 ). Note that M. is a compact 
Polish space, i.e. separable, metrizable, and complete. 
We introduce 



M 



{peM : pa + Pb+Pc = 1, J drp a (r)=^, ae{i,B,C}} (3.1) 



noticing it is a closed subset of M. that we consider equipped with the relative topol- 
ogy and the associated Borcl c-algebra. The set of Borel probability measures on 
A4, denoted by 7{M), is endowed with the topology induced by the weak conver- 
gence of probability measures; namely, V n — > V iff for each continuous F : A4 — > R 
we have J dV n F — > J dV F . Note that also is a compact Polish space. 

We define the empirical density as the map ttn ■ &n ~^ -M given by 

7""JV(C)W := ^2 V(x)l[ x / N ,(x+1)/N)(r) , reT, (3.2) 

recall 77 is the map defined at the beginning of Section [3J We set := v® N o n^ 1 
namely, V^ N is the law of ttn when £ is distributed according to v%. Note that 
{V^} is a sequence in T(M). 

Large deviations principle. The entropy (with a sign convention opposite to the 
standard one in physical literature) is the convex lower semicontinuous functional 
S: M -> [0, +00) defined by 

S( P ) := j dr \ PA (r) log + Ps(r) log + Pc(r) log ^1 (3.3) 



1/3 ' a 1/3 row 1/3 j 

and the energy is the continuous functional H : A4 — > R defined by 

H(p):= [ dr [ dr 1 \pA(r)pc(r')+PB{r)p A (r') + Pc(r)pB(r')\. (3.4) 

JO Jr 1 J 

For (3 > the free energy (in which we omit the prefactor 1//3) is finally the 
functional J-p : A4 —> R defined by 

F p :=S + pn. (3.5) 
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Theorem 3.1. The sequence {V^} satisfies a large deviation principle with rate 
function Tp = J-p — inf J- p. Namely, for each closed set C C M. and each open set 
OcM 

Jim llog^(C) < -inf^(p) 

AT->oo J* P eu 

Since the beautiful Lanford's lectures [2T], large deviations principles for Gibbs 
measures has become a basic topic in equilibrium statistical mechanics, see in par- 
ticular [13] for the case of mean field interactions. On the other hand, the current 
setting is not completely standard as we are looking to large deviations of the em- 
pirical density for canonical Gibbs measures. We therefore give a detailed proof of 
the above result. The first step is the large deviations principle when j3 = 0; recall 
that = o n^ 1 is the law of 7r/v when £ is distributed according to z^y which 
is the uniform probability on f2/\r. 

Lemma 3.2. The sequence {V%} satisfies a large deviation principle with rate 
function S. Namely, for each closed set C C M. and each open set O C M. 

Hm" ^logn(C) < -infS(p) (3.6) 

TV— >oo iv peC 

lim llog^(O) > - inf S(p). (3.7) 

JV->oo ^ P eu 

Proof. The proof is split in few steps. 
Step 1. Set 

A := (AG C^T;!* 3 ) : / dr —r-^ = I a e {A,B,C}\ (3.8) 

and let A : A —> R be the functional 

A(A) := J drlog[-(e A ^ w +e AB(r) +e Ac W)]; (3.9) 
we shall prove that for each A € A 

hm llog [dVM exp{N(\,p)} = A(A). (3.10) 
Denote by X N (x) the average of A in the interval [x/N, (x + 1)/N), 

\%(x);=N dr\ a (r), x e Z N , a e {A, B,C} . 

From the very definition of the measure V%, 
fdV° N (p)exp{N(X,p)}= A(0exp{N(\,n N (0)} 

J2 4(0 n ex p{ E A «(*)^(z)}- 



(3-11) 
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We denote by p^ the product measure on fijv = {A, B, C} Zjv with marginals p^ x 
given by 

When A = we drop the superscript A from the notation so that pn is the uniform 
measure on flpf. 

Set Sjv(A) := U xe z N ( e ^ {x) + e ^ (x) + e A " (x) ). As u° N = p> N (- \Sl N ), from 
(|3H|) we get 



dV%(p) exp{N(\,p)} 



3 N p N (Q 



N) 



We claim that for each A € A it holds limjv -h log p^ (iljv ) = 0. The proof of this 
step is then completed by observing that -h log [Sjv(A)/3 Ar ] — > A(A). 
To prove the claim, we write 

/4(M=/4(^ E '?«W = ^e{AB,C}). 

In view of the smoothness of A and the constraints in (|3.8[) . for each a € {^4, B, C} 
1 1 

T7 E ^(^w) = «E 



"1 p A a (r) 
= / dr- 



e AA(r) _|_ e A B (r) _)_ e A c (r) 

The claim now follows from an application of the local central limit theorem for 
triangular arrays, see e.g. Ch. VII]. 

Step 2. We here prove the large deviations upper bound fl3.6[) . Given X e A, let 
■p^ A be the probability on M. defined by 

dV°/ :=exp{N[{X,-)-A N (X)]}dV% (3.12) 

where 

A N (X) = Uog J dV° N (p) e N ^"l 
Given a measurable subset B of M. , we then have 

V° N (B)= dV°/-L£L < supexpf-A^A^-A^A)]}. 
Ji3 cfPjV pee 

In view of Step 1, Aat(A) — > A(A) as N — > oo. We thus get 

JinT llog^(B)<-inj : {(A,p)-A(A)}. 

By optimizing with respect to \ *E A and using a mini-max lemma, see e.g. 
Lemmata 3.2 and 3.3 in 20, App. 2], we deduce that for each compact K, C A4 

Km" ±-\o E V%{K,) < - inf sup { (A, p) - A(A)} = - inf. S{p) 

N— >oo iv p£IC xeA P^K" 

where the last identity follows by Legendre duality. By the compactness of M. this 
concludes the proof of the upper bound. 

Step 3. Given two probability measures P and Q, we denote by Ent(Q|P) = 
J dQ \og[dQ / dP] the relative entropy of Q with respect to P. A simple computation 
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based on Jensen inequality, see e.g. [El Prop. 4.1], shows that the large deviations 
lower bound (|3.7j) can be deduced from the following statement. For each p 6 M 
there exists a sequence of probability measures {Q P N } such that 

Q p N ^S p and IW i-Ent(Q^|^) < S(p). (3.13) 

We here construct the sequence {Q%} when p is continuously differentiable and 
bounded away from and 1. For such a p let A = X(p) be such that 

e A = 

Pa = —\ \ r~ > ae{i,B,C}. 

e A ^ + e A -s + e A c L J 

Observe that A £ <4 since p is continuously differentiable and bounded away from 
and 1. Recalling (gUg) , we claim that {-P^ A(p) } fulfils the condition (j3~T3"l) . The 

law of large numbers — > S p can be indeed checked by the same computations 
of Step 1. Furthermore, in view of such law of large numbers and Step 1, 

lim ±Ent(V° N X{p) \V Q N ) = (A, p) — A(A) = S(p) 

N— >oo iV 

where the last equality follows from the choice of A and Legendre duality. 

Step 4- The proof of the lower bound is here concluded by an approximation 
argument [El Prop. 4.1]. Let M be the subset of M given by the continuously 
differentiable profiles bounded away from and 1. The condition that a large 
deviation rate function is lower semicontinuous is not restrictive. More precisely, if 
a sequence of probabilities satisfies the large deviations lower bound for some rate 
function, then the lower bound still holds with the lower semicontinuous envelope of 
such rate function. If we let S° be the functional equal to S on A4 Q and S° (p) = +oo 
otherwise, in view of Step 3, the proof of the lower bound (|3.7[) is concluded if we 
show that the lower semicontinuous envelope of 5° is S. This amounts to prove 
that 

S(p) = sup inf S(p) 

03 P peonMo 

where the first supremum is carried over all the open neighborhoods of p. The 
previous identity is easily proven by considering a sequence {p n } of continuously 
differentiable profiles bounded away from and 1 which converges to p a.e. in T. □ 

In view of the continuity of the functional H on M. , the large deviations principle 
for the sequence {V^f} is straightforward consequence of Lemma \'S. 2 1 and Laplace- 
Varadhan theorem. 

Proof of Theorem \3.1\ Recalling definitions (|2.5p , p. 21) and (|3.4p , we claim that for 
each C, & 

H N (0=H(n N (0). (3.14) 

It is indeed enough to notice that by writing explicitly the right hand side above 
the diagonal terms vanish since tja(x) + T]b{x) + f]c(x) = 1, x € Zn- 
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Recall that v% is the uniform probability on Qn and let B be a measurable 
subset of A4 . From (|3 . 14[) and the definitions of the measures and v^ N , see (I2.6[) 

K(B)= E 4(0 = ^ E 4(0e-^^ 

In particular, by taking B = A4, 

7 /3 



at 



Since is compact and H: Ai — > R is continuous, by using Lemma 13.21 and 
Laplace- Varadhan theorem, see e.g. [101 Thm. 4.3.1], we deduce 

1 Z' 3 

l im T7 log 177^ = sup { - PU( P ) - S(p)} = - inf Tp(p). 

Let C and be respectively a closed and an open subset of A4. Again from 
Lemma l3~2l and Laplace- Varadhan theorem, see e.g. (101 Ex. 4.3.11], we deduce 



Ihn" i-log fdV° N e-^ NH ^ < -wiFp(j>) 

1— >oo TV Jq pEC 

lim —log / dV a N e- f}Nn ^ Ns > > - inf Fp{p). 



N^-oo JV JO 

The theorem follows readily. □ 

Minimizers of the free energy. We here recall the results in 1, concerning 
the minimizers of the free energy J-p in (|3.5|) that are needed in our analysis. As 
discussed in pQ, the Euler-Lagrange equation 8!Fp = can be, equivalently, written 
as the system of ordinary differential equations 

Pa = Ppa{pc - Pb) 

p' B = Ppb{pa- Pc) (3.15) 

Pc = Ppc(pb - Pa)- 

Note that the above condition is equivalent to the statement that p = (pa, Pb, Pc) 
is a stationary solution to the hydrodynamic equation 

Let /3 C := 2ir\/3. In 1 it is proven that for /3 £ [0, (3 C ] the unique solution 
to (|3.15|) in A4 is the homogeneous profile p :— On the other hand, 

when ft > /3 C there are non trivial solutions. In particular, there exists a unique 
p G C°°(R;R 3 ) satisfying the following conditions: (i) p solves (13.15[) . (ii) p is 
periodic with period 1, (iii) p satisfies the constraints in (|3.1j) and can therefore be 
thought as an element in A4, (iv) the center of mass of the B species is 1/2, i.e. 
3 J dr rps{r) — 1/2. We shall denote this solution by p* — p* ,/3 . Note that any 
translation of p*^ satisfies conditions (i)-(iii) above but not (iv). We emphasize 
that the condition (ii) requires the minimal period to be one. Indeed, as discussed in 
PQ, when /3 > n/3 c for some integer n > 2, there are solutions of (|3.15j) with period 
1/n. These are the other critical points of J-p which may lead to a metastable 
behavior. 
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Given s 6 T we denote by t s : M. — > M. the translation by s, namely (r s p)(r) = 
p[r — s). If V is a probability on Ai, the corresponding translation is Pot s _1 . The 
following statement is a (partial) rewriting of Theorems 4.1 and 5.2 in pQ. 

Theorem 3.3. 

(i) 1/ /? € [0, /3 C ] t/ien 

arginf = {p}; 

namely, the unique minimizer of is p. 

(ii) If P e (/3 c ,+oo) iften 

arginf J> = {r s p*' P , s € T} ; 

namely, Fp has a one-parameter family of minimizers which are obtained 
by translating p*' 13 . 

Law of large numbers for the empirical density. As a corollary of the previous 
statements, we here prove the law of large numbers for the sequence {V^}. The 
corresponding limit point charges the set of minimizers of the free energy only. In 
the supercritical case we show that each r s p*'^ , s £ T, is chosen with uniform 
probability. 

Theorem 3.4. 

(i) If (3 £ [0,(3 C ] then the sequence {V 1 ^} converges to Sp. 

(ii) If (3 £ (/? c ,+oo) then the sequence {V^} converges to L ds 5 TaP *,p . 

Proof. Item (i) follows immediately from the large deviations principle stated in 
Theorem 13.11 and the uniqueness of minimizers of Fp stated in item (i) of Theo- 
rem [231 

To prove item (ii), let $ : r2jv — > &>n be the microscopic translation, i.e. is the 
configuration defined by (dC)(x) = ((x — 1), x £ Zjv- As follows from definition 
(|2.6|) . the probability lJL is translation invariant, i.e. vt, o <d~ l — v® N . This implies 
that the probability V^ N is invariant by discrete translations: o t~}^ = V^j, 
i € Zjv- By the compactness of Ai, there exists a probability V £ and a 

subsequence {V^} such that —> V . We claim that V is translation invariant. 
Indeed, fix a continuous function F on Ai and s £ T. Observe that, in view of the 
compactness of Ai, F is uniformly continuous. Pick now a sequence {xn £ Zjv} 
such that xn/N — > s. The uniform continuity of F implies that t Xn /^F converges 
uniformly to t s F . Since / dV^ t Xn/n F = JdV^ F, by taking the limit N — > oo 
we deduce that J dV t s F = J dV F . In view of the arbitrariness of F we conclude 
V o t~ 1 — V . Moreover, Theorem 13. II and item (ii) in Theorem 13.31 imply that the 
support of V is a subset of |r s p*'' 3 , s £ T} =: T. Let now <f>: T — > T be the 
bijection defined by r s p*^ H> s and set A := V o<\>~ x . Since V = Vot^ 1 , s £ T, we 
deduce that A is a translation invariant probability measure on T. As the Lebesgue 
measure dr is the unique translation invariant probability measure on T we deduce 
X(dr) — dr. The proof is now completed by observing that for each continuous 
F: Ai -> R the previous identity imply J dP(p) F(p) = J Q dsF(r s p*). □ 

4. Lower bound on the spectral gap in the subcritical case 

In this section we prove the first statement in Theorem l2.ll This result is derived 
from an analysis of a perturbed interchange process, that is detailed in Appendix IA1 
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and a comparison of the corresponding Dirichlet forms. This method has been 
introduced in [24] and applied in different contexts, see e.g. [5]. 

We start by defining the ABC process on the complete graph with N vertices. 
Given a (unoriented) bond {x,y} C Zjv, x ^ y, and a function /: fijy — ► Ft, we 
introduce the gradient 

(V BlW /) (C) := f(C' y ) ~ /(C) (4.1) 

where, as in (|2.1j) . C, x ' y denotes the configuration obtained from Q exchanging the 
particles in x and y. The ABC dynamics on the complete graph is then defined by 
the Markov generator 

Kf--= E <yV x , y f (4.2) 

{x,y}CZ N 

where, recalling (|2.5p . the jump rates = c^y : —> (0, +oo) are given by 



J3,N 



^ XV {-^-V x , y H N }. (4.3) 



In particular, the above rates satisfy the detailed balance with respect to the prob- 
ability measure v^ N defined in (|2.6p . Recalling (|2.3I) and (|2.5[) , we also observe that 

JV c a;,2;+l — c a; 

In Appendix lAl we prove that, provided (3 is small enough, the spectral gap of 
is of order one uniformly in N . 

Lemma 4.1. There exist constants flo,Ci € (0, +oo) suc/i that for any j3 G [0,/?o] 
and any iV > 3 

gap(£^) > ~ 

We denote by D^ N and 2)^, the Dirichlet forms associated to the generators lP n 
and L^, respectively. That is, given /: fl^ — > R, 

iV 



<(/,/) := = ^E<(cf [V^ + i/] 2 ), (4.4) 

x=i 

D^(/,/):=^(/(-^)/) = i £ <«,[V^/] 2 ). (4.5) 

•0,j/}CZjv 

Lemma 4.2. TTie inequality 

K(fJ)< 2 e 3 ^ 2 <(/,/) 
ZioZds /or an?/ /3 > and any function f : fl^ — > R 

Proof. Given {x, y} C Z^r we let T x ^ y : Qn — > be the involution defined by 
T x ,yC := C X,V ' We use the same notation for the corresponding linear map on the 
set of functions /: ft N -> R, i.e. (T XtV f)(() := f(T x . y () = f{C v )- As it is simple 
to check, the long jump T XtV can be decomposed in terms of nearest neighbor jumps 
as follows 

x,y — -Lx-\-l.x -L x J \-2,x-\-l ' ' ' -L y — l,y—2 -Ly—l,y y — 2,y—l ' ' ' x-\-l,x-\-2 -*-x,x-\-l- 
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We then write the telescopic sum 

T x ,yf ~ / 

— p!B,a;+l ' ' ' Ty^y-x ■ ■ ■ T x+ 2,x+lT x +l,x f ~ T x>x+ x ■ ■ ■ Tj,^_i • • • T x+ 2,x+l /] 
+ [^x,a;+l ' ' ' Ty, y -i ■ ■ ■ T x+ 3 tX +2T x +2,x+l f — ^ij+l ' 1 1 T yy ^\ ■ ■ ■ T x+ 3^ x+ 2 f] 

+ ■ ■ ■ + [T x ^ x + l ■ ■ ■ Ty-2,y — lTy iV ^l f — T x ^ x + l ■ ■ ■ Ty — 2,y — 1 /] 

+ •••+ [T x>x+l f-f]. 
Whence 

V X ,3//(C) — (^iJ+l/) \ Tx+x,x ' ' ' Ty^i iV ■ ■ ■ T x+ i iX+ 2C) 

+ (Va+ijX+a/) (T x +i iX ■ ■ ■ Ty^x tV ■ ■ ■ T a +2, X +3C) (4-6) 

+ ■■•+ (v w _ 1 , I/ /)(r ie+liS --.r 1 ,_2, 1 ,-iC)+ •■•+ (v B ,x+i/)(0- 



In view of (|2.5p and (|2.6jl . for any /3 £ R+, any z £ Zat, and any positive function 
<? : f2./v — > R+ 

^ N (T ZtZ+1 g) < exp {iV^HV^+iifjvlloc} 4(<?) < e^ N v^g) (4.7) 

where || ■ Hoc denotes the uniform norm. By Schwarz inequality in (14.61) and using 
recursively the previous estimate we then get, for 1 < x < y < N 

v% ( [V,,,/] 2 ) < 2 [2(y -x)-l] e 2 ? ]T v% ( [V, )jr+ i/] 2 ) . (4.8) 

z— X 

Indeed, in the generic term on the right hand side of (|4.6|) there is the composition of 
nearest neighbor exchanges T x+ k. x +k+i whose number is at most 2(y~ x) — 2 < 2N . 
In view of (|4.7[) this yields the factor e 2 ^. As the number of terms on the right 
hand side of (|4.6|) is 2(y — x) — 1 and each bond {2, 2 + 1}, z = x, ■ ■ ■ , y — 1 is used 
at most two times, the bound (|4.8p follows. 

To conclude the proof of the lemma it is now enough to observe that the jump 
rates in the Dirichlet forms (|4.4p and (|4.5[) respectively satisfy the bounds eg > 

view of (|4.8p elementary computations now yield 
the statement. □ 

Proof of Theorem \2.1[ item (i). Recall the Rayleigh-Ritz variational characteriza- 
tion of the spectral gap (|2.7p . By Lemmata 14.11 and 14 . 2 1 we then deduce the state- 
ment with [3q as in Lemma T4. II and Co = ie~ 3 ^°Ci. □ 



5. Upper bound on the spectral gap in the supercritical case 

We discuss here the upper bound on the spectral gap when j3 > C . In view of 
the Rayleigh-Ritz variational characterization (|2.7p . the proof will be achieved by 
exhibiting a suitable test function. The naive picture is the following. When j3 > f3 c 
and N is large, the ABC process essentially performs a random walk on the set of 
minimizers of the free energy T$ , which in the supercritical case is homeomorphic to 
the one-dimensional torus. We thus choose as test function the one that corresponds 
to the slow mode of such random walk and conclude the argument. 
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Proof of Theorem \2.1\ item (ii). Pick a Lipschitz function cf>: T — > R such that 
J dr 4>{r) = to be chosen later and let /jv : f2jv ~ > R be the function 



/ w := 4i]^(^(f). 

x=l 

By the Rayleigh-Ritz principle, 

, r jw D^(f N ,f N ) 
&ML P N ) < fj- 



(5.1) 



where the Dirichlet form D^ N has been defined in (|4.4|) . We next estimate from 
below the denominator and from above the numerator. 

To bound the variance of /jv, we first observe that, since <p nas mean zero, we 
have lini/v ^(/iv) = \ fodr<f>(r) — 0. Recall (|3.1[) and let F : .M — > R be defined 

by 

F(p) = [ drp B {r)4>{r). 
Jo 

The continuity of <f> implies 

lim sup 1/^(0-^(^(0)1=0, 

where the empirical density ttn: — >• A4 has been defined in (|3.2j) . By assump- 
tion, (3 > /3 C and therefore Theorem 13. 4| item (ii) implies 



lim 4(/^)= lim i£(*W) a ) 



dr p*jf{r — s)(j>{r) 



1 2 



We can choose such that the right hand side above is strictly positive. It is 
indeed enough to observe that, since p*' 13 is not constant, there exists a Lipschitz, 
mean zero, function <j> such that j^dr p*^ (r)tj)(r) ^ 0. For such choice of 4> we 

deduce there exists a constant C(/3) e (0, +oo) such that ^(/jv>/iv) > C(/3) for 
any TV > 3. 

We next bound the Dirichlet form. A straightforward computation yields 



1 r 

iV 



' x+1 
v JV 



)-^(f) [*7b(!c)-»7b(s + 1)]. 



Since c^ N < exp {5^}, we then get 



1 W 

^(Wiv) < exp {^} ^ 2 [f>(^) - 0(f) 



x=l 



Therefore, letting be the Lipschitz constant of 1 



lim N 3 D N (f N ,f N ) <-C^ 



1 



which concludes the proof. 



□ 
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Appendix A. Spectral gap for perturbed interchange processes 

We prove here a general result on the spectral gap on suitable Markov chains 
on the set of permutations of {1, . . . , N}. The jumps of this chain are obtained by 
randomly choosing a transposition. As reference process we consider the so-called 
interchange process on {1, . . . , N}, see [H ITT] . This process can be realized as the 
simple random walk on the graph with vertex set given by the symmetric group 
Sn and edges given by the pairs (01,02) € Sn x Sn such that the composition 
&x 1 o 02 is a transposition. The reference invariant measure is thus the uniform 
probability on the symmetric group. We then perturb this measure according to 
the standard Gibbs formalism and consider an associated reversible chain. Under 
general conditions on the energy, we show that - at high enough temperature - the 
relaxation time of perturbed chain behaves, for large A, as the one of the reference 
random walk. The ABC dynamics on the complete graph (I4.2p can be realized by 
looking at the previous chain in a colorblind way, that is resolving only 3 out of the 
N colors. 

Let V N := {1, . . . , N} and B N := {b C Vn : \b\ = 2}. The complete graph on 
N vertices is Gn '■— (Vn,Bn) and Sn '■— {& : Vn — > Vn, bijective} is the set of 
permutations on Vn- For a e Sn, {x, y} <E Bn let <j^ x,y > € Sn be the permutation 
obtained by composing a with the transposition which exchanges x and y 

a {x ' v} {z) 

Given an energy function En ■ Sn R and ft > 0, we define the probability on 
Sn by 

ttn(o-) = ttn(o-) ■= — exp { - (3E N {o-)}- 
Z n 

where Z^ N is the normalization constant. For /: Sn — > R, a € Bn define f a (a) := 
f(a a ), VJ := f a - f and the Markov generator Q N = Q N by 

Q N f ■■= c - v -f ( A - x ) 

where the transition rates are 

c a = cl> N :=^exv{-tV a E N }. (A.2) 

The associated Markov chain satisfies the detailed balance with respect to the 
probability 7Tjv, i.e., 

7Tjv(Ca.g) = TT N (c a g a )- (A. 3) 

The operator Qn is selfadjoint in ^(SntOIttn), the corresponding Dirichlet form 

is 

SNif,f):=Mf(-Sx)f) = l E ™[c«(V„/) a ]. 

We next show that for j3 small enough the spectral gap of Q N is strictly positive 
uniformly in N. 




a(y) if z = x 
cr(x) if z = y 
a(z) otherwise. 
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Theorem A.l. Assume swp N sup a ||V a i?Af||oo < +00. Then there exist /3q,Ko > 
such that for any /3 £ [0, /3o] and any N 

4~ < g a P {Gn) < K o- (A.4) 



Proof of the upper bound. In view of the variational characterization (|2.7j) of the 
spectral gap Qn , it is enough to exhibit a suitable test function. We next show that 
by choosing f(a) — lr 1 \(<r(l)), the upper bound in (|A.4[) follows. 

The variance of / is 7Tjv(/, /) = ttn(<t(1) — l) [l — 7Tjv(ct(1) = l)] . To compute 
the Dirichlet form, we first observe that V ' a fN vanishes if 1 ^ a. On the other 
hand, if a = {1, y} for some y <E {2, . . . , N} 

[v { i, rf /^W] 2 = + 

Whence, in view of (|A.2[) . 

W,/) = ^^(c {1 , y} [l {1} (a(l)) + l {1} ( ( r(y))] 

< exp{^sup||V Q £;Ar|| oc } 7 r A ,(a(l) = l). 



Therefore 

exp I § SUPjv^ HVa^ArHooj 

gap(^jv) < 1 — -t 

1 - TT N (a{l) = 1) 

It remains to show that the denominator above is bounded away from uniformly 
in N. We claim that 

4exp{-/3sup||V £jv||oo) < 7r N (a{l) = l) < i- exp |/3sup ||V -Ejv||oo)- (A.5) 

I N,a > iV I- Ar jQ J 

Indeed, fix x € Vat and observe 

7^(1) = 1) =^ W (,)l {1} (a(l)) = ^£**(<r {1 "*>)l { i } (*0«0) 

a a 

This yields 

r 1 7T7v(cr(j:) = l) r •] 

exp<^ -/3sup||V a £:7v||oo f < 7—7-; rv < exp |/3sup || Va-Ew k 

L iv,a J 7rjv(er(l) = lj Ar, a J 

Summing over a; G V/v and observing that ttn(ct(x) = l) = 1 we get (|A.5j) . □ 

Proof of the lower bound. The proof is based on the T2 approach, see e.g. [2J, as 
adapted to the context of interacting particles systems in [5]. The starting point 
is the observation, which follows from the spectral theorem, that gap(^Ar) is the 
largest constant k such that for any / : Sn —> R 

n N [(g N f) 2 ] > kS N (f,f) = I Yl M V «/) 2 ] ■ ( A - 6 ) 
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To prove the lower bound in (|A.4|) it is therefore enough to show there exist a 
constant k independent of N such that (|A.6[) holds. We proceed in two steps. We 
first show that 

KN[(g N f) 2 ] 

> ^[c„c fe V a /V b /] + i Yl ^\c a c b fl-^)V a fV b f]. (A.7) 

_ ^ . „ L \ C b 



anf>#0 



anb=fl 



Then we prove there exists a constant k independent of N such that 

\ £ 7nv[c a (V Q /) 2 ] 



< V 7rAr[c a C 6 V a /V b /] +i V T^Lc^l- ^)V a /V b / 



(A.8) 



a,b£S]\ 
anb^0 



a.beSix 
anb= 



While the inequality (|A.7|) can be obtained as a consequence of Corollary 2.3 and 
Proposition 2.4 in [5], we next give a direct proof in the present setting. Observe 
that 



^n[{QnI) 2 } = Y n N[c a CbVafVbf] 



a,b£S A 



^[c Q CbV a /V b /] + 

c b V a /V b /]. 

anb^0 anb=0 



(A.9) 



We rewrite the last term as 
ttw [c a c b V a /V b /] 



anb=0 



£ 7r w Lc b (l-^-)v o /V b /l +1 Y ^kc b (l + ^)v a /V b / 



an b =0 



an b =0 



We claim that the last term on the right hand side above is positive. This statement 
together with (|A.9[) trivially implies (|A.7[) . To prove the previous claim, fix a, & £ 
B N , with a(lb = and observe that in this case (V a /) a (V b /) a = -V a /V b / a . The 
detailed balance condition (|A.3I) now implies 



c a c b (l + J) V a /V b /] = ttjv [c a (c b + eg) V a /V b / 

= TT N [ Ca (eg + C b ) (V„/)°(V 6 / )°] = ~7T N [ Ca (C a b + Cb) V a /V b / a ] 



Then 

7TjV 



: a c b (l + J) V a /V b /] =^n N [c a (c b + eg) (V a /V b / - V a /V b / Q ) 



^ [c a (c b + c^)V a /V Q V b /] : 



Furthermore, by direct computation, 

c Q (c b + cl) = c b {c a + c b a ). 



(A.10) 



(A.11) 
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By using (|A.10|) . (|A.11|) . detailed balance (|A.3|) . and (|A.11|) again we obtain 



C a Cb( 1 



V Q /V 6 / 



= -^7rjv[c (c 6 + <)V /V„Vi,/] = ~ tt n [c b (c a + c£)V /V a V&/] 

= ^TTN[cb(c a + C b a )V a f b V a V b f] = ^Tr N [c a (cb + C a b )V a f b V a V b f]. 

By averaging the previous equation and (|A.10|) we get 



7TJV 



V c b J 



= ~ [Ca(c b + 4) (V a / b - VJ) V a V b /] 

= \ n N [c a (c b + c%)(V a V b f) 2 ] >0 



which concludes the proof of the claim. 
In order to prove (|A.8I) we observe that 
2 ^v[c a C b V a /V b /] =^^[ C 2(V a /) 2 ] + ^ Trjv^CfeVa/Vb/]. (A.12) 



anb#0 



anh^0 
a^6 



Furthermore, given a, & € Bm such that a n b ^ and a ^ b there exists a unique 
triangle T such that a,b € T. A triangle here is an element of 

Tn ■= {{a,b,c} C B N : |{a,&,c}| = 3,an&^0,anc^0,&Hc^0}. 

Therefore 

53 7rjv[caC6v /v 6 /] = 53 53 c b V a /V 6 /] . 



anfc#0 



TeTjv a.fceT 



Note that 



TGTw a,6GT 
a^6 



53 X! ^ [ C a C 6 V a/ V fc/] 

ST 

53 53 ^[caCbVafVbf] - 53 53^iv[4(v /) 2 ] 

^STiv a,beT TeTjv o£T 

53 5Z ^[ c a c b V Q /V b /] -53|{TeTAT :T9 a}|7r w [ C 2(V a /) 2 ] 

'eT N a,l)£T a 

53 53 ttat [c a c b V Q /V b /] - (TV - 2) 53 n N [c 2 (V a /) 2 ] . 



TeTjv a.bGT a 

By plugging this result in (|A.12[) we get 
53 7r N [c a c b V a fV b f] = 53 53 ^[c a c b V Q /V b /]-(iV-3)537r A r[c 2 (V a /) 2 ]. 

anh^0 TeT N a.beT a 

For any T € T/v define the set of vertexes of T as T := [J aGT a. Then 

53 «N [c a c b V a /V b /] - 7r w [ 53 ttat [c Q c b V a /V b / | (t(z) : z £ ?]] . (A.13) 



a.beT 



a,b£T 
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We prove in Lemma [A.2I below that there exists a constant Ci(/3) > satisfying 
lim^o Ci(/3) = 1 such that for any TV > 3, any /: Sn — > R, and any a £ Sn 

j E *n [caC b V a fV b f | a(z) :z#T\> E nN M V -/) 2 I <t(z) :z#T\. 

a,b£T a£T 

By plugging this bound into (|A.13[) . we deduce 
E 7rAr[c a CbV Q /Vb/] 



anf>#0 



> 



3Ci(/3) 
2N 



T£7~n a6T 

3d(/3)(iV-2) 



2N 



E ™ [ca(V a /) 2 ] - (JV - 3) E ^ K(V Q /) 2 ] 



(A.14) 



> 



-3Ci(/3)(iV-2) 



2N 



(JV - 3) SUp HCalloo) E 7TN [c a (V Q /) 



In view of (|A.2I) . 



SUp HCalloo < 



i exp SUp HVa^Arlloc}. 



(A.15) 



Recalling the hypotheses sup^ sup || V a -Ejv||oo < +oo, from (|A.14|) we then deduce 
there exists a constant C2 (/?) > satisfying lim^o C2(/3) = 1 such that 

E [c a c & V a /V b /] > £ ™ M V "/) 2 ] • (A. 16) 

To conclude the proof of (|A.8[) we show that the second term on its right hand 
side is, for j3 small enough, of order /3. By Schwarz inequality and (IA. 1 1|) 



a,beBj, 
anh=0 



anb=0 



an&=0 



1- -2. 

Cb 



(Va/) 5 



E 

aC\b=% 



7TAT 



C a Q, 



C a Cb 



C6 



|V a /||Vb/| 



^|(V 6 /) 2 1} 



anb=0 



1-^ 

Cb 



Cb 



b : bna=0 



1-^ 

Cb 



The hypotheses of the theorem implies sup^y sup a b || V a Vbi?jv||oo < +00. Re- 
calling (|A.15[) . for j3 small enough we then have 



E 

6 : bna=0 



Cb 



1-^ 

Cb 



iV a V b B A 



^SUpHcaHoo E 
a h:fcCa=0 

^/SsupHcalloo E |V a V ft £7jv| < C 3 f3 

b:bC\a=% 

for some constant C3 independent of JV. Therefore 

\ E Tiv[ CoC6 (i-^)v a /v 6 /] >-^e^Mv q /) 2 l 



a.b^BN 
ailb= 
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which together with (|A.16|) completes the proof of (|A.8|) . □ 

Lemma A. 2. Assume sup N sup a || V a isjv||oo < +00. Then there exists a constant 
C\{(3) satisfying lim^o Ci(/3) = 1 such that for any N > 3, any T G Tn, o/ny 
f : Sn — > R, and any a G Sn 

y £>J\r [caCbVafVbf I cx(z) :z#T\> J2 ™ i c ^af) 2 \ *(z) :z£T\ 

a.beT a£T 

where we recall T := lJ aeT a. 

Proof. The argument relies on two ingredients. The first is that, given a triangle 
T G Tn, the conditional probability 11 N [- | a(z) T] is, for j3 small enough, close 
to the uniform measure. Namely, there exist C±{I3) satisfying lim^o Ci(j3) = 1 
independent of N, T G Tn, and a G Sn, such that 

1 iri \<t I a(z) :z4T\ , s , . , 

< f —4 < G1C8). (A.17) 



The second ingredient is that the spectral gap of the interchange process on a graph 
with 3 vertices is equal to 1. This statement readily implies 

n° N [/, / I a(z) : z? f]} < I £ ir° N [(V a /) 2 | a{z) :z#T\. (A.18) 



6 aeT 



We first show that (|A.17|) and (|A.18j) imply the thesis. Since n%(- \ a{z) : z^T) 
is the uniform measure on a set of cardinality 6, in view of (|A.18j) 

4 [/, / I a(z) :z^f]< C 4 ((3) 2 n° N [/, / | a(z) :z?f\ 

cm 2 



< 



Y J A[^aff\o{z):z^T] 



a£T 

< \c A {pfNe^ sup «- "V.^IU 4 K(V a /) 2 I <r(z) :z?T]. 

Whence, by using the characterization of the spectral gap given in (|A.6j) , 
^ N [c a c b V a fV b f\a(z):z^f] 



a,b£T 

> 



exp{ -§sup\\V a E N \\ 00 }±Y l *N[ca(V a f) 2 \<T(z) : z <£ T] 



which, for a suitable Ci(/3), is the thesis of the lemma. 

The estimate (|A.17|) follows from standard arguments. Firstly note that for any 
aGT 

itl\o a \o-(z) :z4T\ 
% )! I J =exp{-^V a ^(a)}. 
7r^Lcr I o-(z) :zqLT\ 

Therefore, by observing that any two given permutations in S3 can be connected 
at most by two transpositions, a telescopic argument yields that for any a, a' G Sn 
such that a(z) = cr'(z) for z g" T 

exp { - 2/3 sup \\V a E N \\oo} < ^TT rTT^rj < ex P I 2 / 3 SU P l|V a ^IU}. 

iV,a f (T (7U : Z€T JV,a 
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By averaging the above inequality over a' the bound (IA.17j) follows. 

The spectral gap of the interchange process on {1,2,3} can be deduced from 
the general results in [5J [TT] . An elementary proof can however also be obtained 
by writing out the 6x6 matrix corresponding to the generator and computing its 
eigenvalues, as in the example at page 50 of [12]. We order the 6 permutations of 
S 3 as (HI), (HI), (HI), (HI), (HI), and (HI). With this choice, the generator of 
the interchange process is represented by the matrix 



V 



o 

_L 

3 

_L 

3 



whose eigenvalues are (simple), —1 (with multiplicity four), and —2 (simple). □ 

We finally show, as a corollary of the previous result, that the spectral gap of 
the ABC dynamics on the complete graph is of order one. 

Proof of Lemma \4-1\ Fix N multiple of three and let xn ■ SW — > SI at be the pro- 
jection defined by 



(Xno-) (x) 



A 


if 


<j(x) 


= 1 


mod 3 


B 


if 


<t{x) 


EE 2 


mod 3 


C 


if 


<t{x) 


EE 3 


mod 3 



Namely, xn resolves only three out of the original N colors. Recalling (|2.5j) . let 
En : Sn -> R be defined by En := N Hn o xn- For this choice the ABC dynamics 
with long jumps , i.e. the process with the generator (|4.2I) . can be realized as the 
Xn -projection of the process with generator (|A.1[) . In particular, v N = -k n o x~n 
and gap (£ N ) > gap (G N )- Since H^oxn satisfies the hypotheses in Theorem I A. 1[ 
the statement follows. □ 
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